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(54) Navlgationssystem und Verfahren zur nutzerspezifischen Anpassung eines 
Navlgatlonssystems 



(57) Bei einem Navigatlonssystem ist zwischen der 
StraRenkarte (1) und dem Routlngmodul (4) eine varia- 
ble nichtlineare Transformation (3) angeordnet, wetche 
die durchigeleiteten Daten in nutzerspezifisclier Weise 
transformiert. Vorzugsweise handelt es sich bei der 



Transformation urn ein neuronales Netzwerk (3). Die 
Anpassung der Transformation (3) kann im parallelen 
Betrieb mit Hilfe einer Kopie (8) erfolgen, wobel als Lern- 
vorgaben die durch den Falirer (5) tatsachlicli verfoigte 
Route im Vergleichi zu der vom Router (4, 9) vorgeschia- 
genen Fahrtroute dient. 
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Beschreibung 
Technisches Gebiet 

[0001] Die Erfindung betrifft ein Navigationssystem 

enthaltend eine Stralienkarte und ein hiermit zur Uber- 
tragung von Kartendaten gekoppeltes Routingmodul 
sowie ein Verfahren zur nutzerspezifischen Anpassung 
eines derartigen Navigatlonssystems. 

Stand der Technik 

[0002] Navigationssysteme zur Unterstutzung eines 
Verl<ehrsteilnehmers wie insbesondere eines Autofah- 
rers sind bekannt und bestehen im wesenttlchen aus 
den Subsystemen (a) Digitale Strafienkarte, (b) Re- 
chenmodul zur Fahrtroutenbereclinung, (c) Positions- 
bestimmung, (d) Systemvenwaltung, (e) Sensorik zur 
Erkennung von Fahrzeugbewegungen, (0 Eingabeein- 
heit und (e) Ausgabeelnheit fur die Bedienung und Zlel- 
fuhrung. Die Routenberechnung erfolgt in der Regel auf 
der Basis von verschiedenen Optimierungsparametern, 
die vom Nutzer vorab eingestellt werden mOssen oder 
bereits herstellerseitig in den Aigorithmen zur Routen- 
berechnung fest verankert sind. Die Optimlerung erfolgt 
mit Hilfe von in einer Datenbasis enthaltenen Bewertun- 
gen der beteiligten Strekkenelemente, welche zum Bei- 
spiel Lange, mogliclie Geschwindigkeit, StraRentyp und 
dergleichen umfassen konnen. Die Auswalil einer opti- 
malen Route kann zum Belsplel in der Zusammenstel- 
lung der schnellsten oder der kurzesten Route beste- 
hen. Welche Gewichtung hier vorgenommen wird, kann 
durch die personllchen Nutzerpraferenzen beelnflusst 
werden. 

[0003] Die herstellerseitig vorgegebene Optimlerung 
ist in der Regel auf einen "Durchschnittsfahrer" parame- 
trisiert und liefert daher auch nur fur eInen solchen eine 
optimale Route. Unterschiedliche Fahrer bewerten die 
Routenempfehlung jedoch in aller Regel verschieden. 
Es werden zum Beisplel bestlmmte Straflentypen be- 
vorzugt beziehungswelse gemieden, oder die Durch- 
schnittsgeschwindigkeit auf Autobahnen variiert je nach 
Fahrzeugtyp, Fahrertemperament oder dergleichen. Ei- 
ne Einbeziehung dieses individuellen Fahrerverhaltens 
Oder von anderen Praferenzen bei der Routenwahl 
(zum Beisplel Bevorzugung landschaftlich schoner 
Strecken) erfolgt derzeit bestenfalls durch eine manuel- 
le und in der Regel nur bei stehendem Fahrzeug mog- 
liche Eingabe von vorgegebenen Parametern. Dies er- 
schwert insbesondere mit steigender Parameterzahl die 
Ubersichtlichkeit und Bedienbarkeit des Navigationssy- 
stems, so dass eine sinnvolf abgestimmte Modifikatlon 
aller relevanten Parameter nur von erfahrenen bezie- 
hungswelse technisch interesslerten Nutzern erwartet 
werden kann. 



Darstellung der Erfindung, Aufgabe, Losung, Vortei- 
le 

[0004] Aufgabe der vorliegenden Erfindung war es, 
5 ein Navigationssystem und ein Verfahren zu dessen 
nutzerspezifischen Anpassung zur Verfugung zu stel- 
len, bei welchen der Nutzer sich nicht selbst mit dem 
Vorgang der Anpassung auseinandersetzen muss und 
bei welchem die Anpassung ohne grdl^ere Veranderung 
10 an vorhandenen Navigationssystemen moglich ist. 
[0005] Diese Aufgabe wird durch ein Navigationssy- 
stem nach Anspruch 1 sowie ein Verfahren nach An- 
spruch 5 gelost. 

[0006] Das Navigationssystem enthalt eine Stral^en- 

15 karte und ein hiemnit zur Obertragung von Kartendaten 
gekoppeltes Routingmodul, in welchem die Berechnung 
der getroffenen Routenempfehlungen nach vorgegebe- 
nen Optimierungskriterien erfolgt. Das Navigationssy- 
stem ist dadurch gekennzeichnet, dass zwischen der 

20 Straflenkarte und dem Routingmodul ein variables Flt- 
temiodul angeordnet Ist, welches die Kartendaten In 
nutzerspezifischer Weise transformiert. 
[0007] Das erfindungsgemaHe Navigationssystem 
baut demnach auf herkommllchen Navigationssyste- 

25 men mit den notwendigerweise vorhandenen Kompo- 
nenten "Stralienkarte" und "Routingmodul" auf. In den 
internen Aufbau und die Ablaufe in diesen Modulen wird 
jedoch nicht eingegriffen. Statt dessen wird zur Erzie- 
lung einer nutzerspezifischen Anpassung des Navigati- 

30 onssystems zwischen der Straflenkarte und das Rou- 
tingmodul ein Filtermodul angeordnet, welches durch 
eine geeignete Transformation der von der Stralienkar- 
te zum Routingmodul ubertragenen Daten eine nutzer- 
spezifische Anpassung ertaubt. Zu diesem Zweck ist 

35 das Filtermodul variabel, das heil^t, dass die zwischen 
seinem Eingang und seinem Ausgang vorgenommene 
Transfomnation veranderlich ist. Erfindungsgemali wird 
dabei die Transformation so eingestellt, dass das Navi- 
gationssystem insgesamt ein an den jeweiligen Nutzer 

40 besser angepasstes Verhalten zeigt. Die gewunschte 
Beeinflussung des Routingverhaltens des Navigations- 
systems durch die Transformation des Filtermoduls 
kann zum Belspiel dadurch erhalten werden, dass die 
von der StraRenkarte zur Verfugung gesteilten Informa- 

45 tionen, die unter anderem Eigenschaften wie StraHen- 
typ, Bebauungsgrad, landschaftliche Umgebung und 
dergleichen von Strekkenabschnitten enthalten, In be- 
stimmter Weise verandert werden, so dass den Nutzer- 
praferenzen besser Rechnung getragen wird. Wenn fiir 

so den Nutzer zum Beisplel landschaftliche Aspekte keine 
Rolle spielen, konnten diese Informationen ganz in den 
von der StraHenkarte ubertragenen Daten ausgeblen- 
det werden. Das Filtermodul eriaubt demnach ohne eine 
grundlegende Veranderung der Struktur bekannter Na- 

55 vigationssysteme, den Datenstrom in das Routingmo- 
dul beziehungswelse das Zielfuhrungsmodul so zu be- 
einflussen, dass bezuglich der Routenvorschlage mit 
grower Wahrschelnltchkeit im Sinne des Fahrers ent- 
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schieden wird. 

[0008] Bel einer Weiterentwicklung des Navigations- 
systems gemaR Anspruch 2 ist das Filtermodul adaptiv. 
Das heiHt, dass es sich mit geeigneten Verfahren und 
Algorlthmen automatisch an das beobachtete Verhalten 
des Nutzers anpasst. Zu dtesem Zwecl< sollte das Fil- 
termodul auf eine Statistik des Fahrverhaltens des je- 
weiligen Nutzers zuriickgreifen konnen beziehungswei- 
se direkt durch die VenA^endung des Navigationssy- 
stems durch den Nutzer angelernt werden konnen. 
[0009] Die Routenwahl und Zielfuhrung des Naviga- 
tionssystems kann somit uber eine nutzerspezifische 
Umbewertung der auf der digitalen Karte mitgelieferten 
Optimterungskriterien der einzelnen Streckenabschnit- 
te beeinflusst werden. Diese Umbewertung erfolgt mit- 
tels eines vorzugsweise mehrdimensionalen und nicht- 
linearen Filtermoduls fur die Eingangsdaten des Rou- 
tingmoduls, wobei das Filtermodul vorzugsweise zahl- 
reiche variable Parameter besitzt, deren Wert durch An- 
lemen auf den jewelligen Nutzer angepasst wIrd. Die 
derart adaptierten Parameter reprasentieren dann das 
eigentliche Nutzerprofil beziehungsweise implizite Fah- 
rerprofil, welches ein generelles, vom absoluten Ort un- 
abhangiges Verhalten beschreibt. 
[0010] Die Adaptation des Filtermoduls kann sowohl 
online wahrend der Fahrt als auch offline mittels detail- 
liert aufgezeichneter Fahrverlaufe erfolgen. Vorzugs- 
weise wird jedoch nicht das jeweils aktive Filtermodul 
adaptiert, sondern gemall Anspruch 3 ist eine Kople die- 
ses Flltennoduts vorhanden, an welcher auHerhalb des 
aktiven Betriebes die Adaptation vorgenommen werden 
kann. Das heiflt, dass die entsprechende Kopie sich 
nicht im Vorwartszweig der Regelung befindet und somit 
nicht an der aktiven Regelung des Fahrprozesses be- 
teiligt ist. Sle wird vielmehr parallel zum aktiven System 
mitlaufend tralnlert. Ebenso Ist auch ein off-line Training 
mit Hllfe von aufgezeichneten Daten denkbar. Auf diese 
Weise ist sichergestellt, dass die Adaptation die Ge- 
schwindigkeit des aktiven Systems nicht beeintrachtigt 
und dass eventuelle Fehler, die bei der Adaptation auf- 
treten, keine unmittelbaren Auswirkungen haben kon- 
nen. Das aktive Filtermodul kann dann bei passender 
Gelegenheit gegen die In zufriedenstellender Weise ad- 
aptierte Kopie des Filtermoduls ausgetauscht werden. 
[0011] Als Eingangsdaten des Filtermoduls konnen 
neben den umzubewertenden GroHen beliebige andere 
fur das Verhalten des Fahrers relevante Daten dienen. 
Die Ausgangsdaten des Filtermoduls sind gegenuber 
dem Eingangsdatensatz vorzugsweise von gleicher 
Oder geringerer Dimension. 

[0012] Bei dem adaptiven Filtermodul kann es sich 
gemali Anspruch 4 urn ein kunstliches neuronales Netz- 
werk (NN) Oder um eine Fuzzy- Log ic-Einheit handeln. 
Ein neuronales Netzwerk hat den Vorteil, dass es mit 
bekannten Verfahren wie zum Beispiel dem Backpropa- 
gation trainiert werden, ohne dass ein detailliertes Ver- 
standnis der zugrunde liegenden Zusammenhange vor- 
handen sein muss. Durch den entsprechenden Lernal- 



gorithmus emilttelt das neuronale Netzwerk vielmehr 
die relevanten Zusammenhange und Parameter von 
selbst. Allerdings ist es von groRem Vorteil, bei der Wahl 
bzw. Konfiguration der Netzstruktur im Sinne einer zu 
5 parametrisierenden Ansatzfunktion bereits soviet wie 
moglich uber bekannte Zusammenhange zu beruck- 
sichtigen, um den Lernprozess hierdurch zu enttasten. 
Andernfalls kann die Konvergenz des Lernens fur prak- 
tische Zwecke zu langsam vorangehen oder nur zu un- 
to befriedigenden Resultaten fuhren. Die in den Parame- 
tern eines angelernten neuronalen Netzes implemen- 
tierte hochgradig nichtlineare Funktion vieler Variabler 
ist fur eine Interpretation und Analyse hinsichtlich der 
zugrundetiegenden Gesetzmal^igkeiten so gut wie un- 
15 zuganglich. 

[0013] Auch bei Verfahren, welche die Fuzzy-Logic 
nutzen, sotlten Vorstellungen uber die zugrunde liegen- 
den Zusammenhange existieren. Der Vorteil solcher 
Verfahren liegt gerade darin, dass in unscharfen sprach- 
20 lichen Regein ausgedruckte Gesetzmafligkeiten in an- 
gemessener Weise in einen automatischen Algorithmus 
umgesetzt werden konnen. Die Funktionswelse dieses 
Algorithmus ist dabei gut nachvollziehbar, so dass sie 
bei Bedarf in geeigneter Weise beeinflusst werden 
25 kann. 

[0014] Die Erfindung betrifft wetterhin ein Verfahren 
zur nutzerspezifischen Anpassung eines Navigations- 
systems mit einer Strafienkarte und einem Routingmo- 
dul gemafi Anspruch 5, welches dadurch gekennzeich- 
. 30 net ist, dass die von der StraHenkarte zum Routingmo- 
dul ubertragenen Kartendaten einer nutzerspezifischen 
Transformation untenvorfen werden. Durch eine derar- 
tige Transformation lasst sich die individuelle Anpas- 
sung des Navigationssystems an einen Nutzer erzielen, 

35 ohne dass in die interne Struktur der Komponenten des 
Navigationssystems eingegriffen werden muss. 
[001 5] Die Transformation zwischen der Straflenkar- 
te und dem Routingmodul wird dabei gemafi Anspruch 
6 vorzugsweise an das Nutzerverhalten adaptiert. Man 

40 erhalt somit ein System, welches sich im Laufe der Be- 
nutzung durch einen speziellen Nutzer immer mehr an 
dessen Gewohnheiten und Praferenzen anpasst, so 
dass es schlielilich mit hoher Wahrscheinlichkeit Rou- 
tenvorschlage machen kann, welche den Wunschen 

45 des Nutzers entsprechen. 

[0016] Die Adaptation der Transformation wird ge- 
mali Anspruch 7 vorzugsweise vermoge der Abwei- 
chung zwischen der vom Routingmodul vorgeschlage- 
nen und der vom Fahrer tatsachlich ausgefuhrten Fahrt- 

50 route vorgenommen. Diese Abweichung beinhaltet 
namlich eine Information daruber, inwieweit der Fahrer 
mit den vorgeschlagenen Routen einverstanden war 
Oder nicht. Durch Beobachtung der Abweichungen und 
eine entsprechende Adaptation der Transformation der- 

55 art, dass die Abweichungen moglichst minimiert wer- 
den. kann demnach die gewunschte Anpassung des 
Navigationssystems an die Nutzerpraferenzen erfol- 
gen. 
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[0017] Dabei wird gemad Anspruch 8 vorzugsweise 
eine Kopie der Transformation auRerhalb des aktlven 
Betriebs adaptiert und die aktive Transformation in Zeit- 
abstanden durch die adaptierte Kopie ersetzt Durch 
dieses Vorgehen ist es mogtich, dass der eigentliche s 
Routingprozess und der Zielfuhrungsprozess durch die 
Adaptation nicht aufgehalten oder gestort warden und 
dass eventuelle Fehlentwicklungen bel der Adaptation, 
die zum Beispiel durch ein untyplsches und daher nicht 
als Vorbild geeignetes Fahrerverhatten entstehen kon- 
nen, nicht zu elner Verschlechterung des Gesamtsy- 
stems fuhren. 

[0018] Vorteilhaft an dam beschriebenen Verfahren 
(st insbesondere. dass keine explizite Fahrerstatistik 
uber einen langen Zeitraum benotigt wird und dass so- 
mit insgesamt weniger Speicherplatz erforderlich ist. 
Gegenuber dem fasten Einpragen von Nutzerprofilen 
und Nutzerwunschan Ist waiterhin von Vortail, dass die 
erforderliche Kompiexitat der Einstellungen und Para- 
metersatze nach auHen nicht sichtbar ist und damit nicht 
storend odar gar hinderlich wirken kann. Weiterhin ist 
durch die IVIethode das Aniernens eine Stabilitat des Sy- 
stems gaslchart, wie sie bal willkurlichar Festlegung ei- 
ner grofteren Anzahl freier Parameter durch den Nutzer 
nicht zu erwarten ist. 

Kurze Beschrelbung der Zelchnungen 

[0019] Im foigenden wird die Erfindung mit IHilfe der 
Figuren beispielhaft eriautert. Es zeigen: 

Fig. 1 eine regelungstechnische Darstellung eines 
nicht unterstutzten Fahrvorganges; 

Fig. 2 eine regelungstechnische Darstellung eines 
Navlgationssystems; 

Fig. 3 ain arfindungsgemafias Navlgationssystem 
mit einem zwischengeschalteten neuronalen 
Netz; 

Fig. 4 ein Tralningsschema fur das neuronale Netz 
nach FIgur 3. 

Raster Weg zur Ausfuhrung der Erfindung 

[0020] Ein einfaches regelungstechnlsches Modell ei- 
nes Fahrers ohne Unterstutzungssysteme ist in Figur 1 
dargestallt. Basisgrofie dieses Modells ist die laufanda 
Zelt t. Samtliche dargestellten SIgnale konnen skalarar 
Oder vektorieller (das helRt mehrkomponentlger) Natur 
sein (entsprechend Ist auch das Addltionsglied aufeu- 
fassen). Einzelne Komponenten konnen bei dieser Dar- 
stellungsart auch durch die Systemblocke "durchge- 
schleift", das heifit unvarandart durchgeleitet werden. 
Latzteres gilt zum Baispial fur die laufende Zeit t. 
[0021] Die Eingangsgrofle Xq ist das zunachst sta- 
tisch festgelegte Fahrziel. Fahrer 5 und Fahrzeug 6 bll- 



den den Vorwartszweig. Diese Zuordnung erfolgt auf- 
grund der Vorstellung, dass Fahrer und Fahrzeug be- 
zuglich ihrer Position eine Einhait bilden und der Var- 
gleich der EIngangsgrolien und der ruckgefuhrten Gro- 
Ren beim Fahrer liegt, welcher letztlich die voile Kon- 
trolle behalten soil. AusgangsgroUe des Vorwartszwel- 
ges ist die aktuelle Position x(t) des Fahrzeugs, auch 
wenn diese nicht immer exakt bastimmbar ist. Die in FI- 
gur 1 angegebene Konfiguratlon trifft prinzipleli auf je- 
den Fahrer zu, der bewusst sein Fahrzeug auf ein be* 
stimmtes Ziel zusteuert und dabei seine aktuelle Posi- 
tion mit seiner Zlelvorstellung vergleicht. 
[0022] In Figur 2 ist ein System dargastallt, bei dem 
der Fahrer 5 durch eine automatisierte Navigation un- 
terstutzt wird. Die Navigation lasst dem Fahrer die voile 
Entscheidungsfreiheit, greiftaiso nur durch ImZweifels- 
falle zu ignorierende Anwelsungen ins Fahrgeschehen 
ein. Sie lasst sich durch Einfiigen ainas Ortungssystems 
7, welches die aktuelle Position von Fahrer/Fahrzeug 
bestlmmt, in den Ruckwartszweig, sowte durch Einfu- 
gen eines map matching l\^oduls 2, das als eigentliches 
Verglaichsglied im Regelkrels dient, und eines Routlng- 
moduls 4 in den Vonwartszwaig vor dem Fahrer 5 dar- 
stelten. Der naturlich stets parallel vorhandene "visuelle 
Zweig" des Fahrers ist zur Vereinfachung der Darstel- 
lung nicht wiedergegeben. Die Ortung kann durch direkt 
ortsbestimmende Fahrzeugsensorik wie zum Beispiel 
Radsensoren oder GPS (Global Positioning System) er- 
folgen. 

[0023] Das in Figur 2 dargestellte Navlgationssystem 
wird erfindungsgemaft dadurch in nutzerspezlfischer 
Weise angepasst, dass zwischen dem map matching 
Modul 2 und dem Router 4 ein nichtlineares Ubertra- 
•gungsmodul 3 In den Datenstrom geschaltat wird. Im 
dargestellten Beispiel handelt es sich hierbei um ein 
neuronales Netzwerk NN. Entspricht dessen Verhalten 
dem Verhalten des jeweiligen Fahrers, so werden des- 
sen Entscheidungen bezuglich der Routenwahl mit ho- 
har Wahrschainlichkeit vorwegganomman, was wieder- 
um zu weniger "Fehlentscheidungan" des Fahrers im 
SInne des Navlgationssystems fuhrt. 
[0024] Die Routensuche und Auswahl der vom Fahrer 
vorgaschlagenen Route arfolgan in dam in Figur 3 dar- 
gestellten System nach Bawartungskriterien, die aus 
dan in der Datenbasis 1 enthaltenen Bewertungen der 
beteiligten Streckenelemente (Lange, Geschwindlgkeit, 
StraRentyp etc.) gewonnen werden. Diese Bewertun- 
gen sind jedoch auf einen Durchschnittsfahrer zuga- 
schnitten und liefern daher nur fiir einen solchen eine 
optimale Route. Unterschiedllche Fahrer bewerten je- 
doch auch verschieden, bevorzugen oder meiden be- 
stlmmte Straflentypen unterschiedllch oder zeigen ver- 
schiadene Durchschnittsgeschwindigkeiten auf Auto- 
bahnen je nach Fahrzeug und Fahrertemparamant. 
[0025] Eine Personalisierung der Routensuche be- 
ziehungsweise der Zielfuhrung ist nun dadurch mdglich, 
dass die in das Routingmodul 4 einlaufenden Kartenda- 
ten in ihren Bewertungsparametem verandert werden. 
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Dies erfolgt durch die Transformation des einlaufenden 
Parametersatzes (mehrdimensionaler Vektor) mittels 
der in dem neuronalen Netzwerl< 3 implementierten all- 
gemeinen Ubertragungsfunktion. Ausgangsseitig des 
neuronalen Netzwerks 3 tiegt ein Vektor gleicher oder 
nledriger Dimension vor, dem das Fahrerprofil so auf- 
gepragt wurde, dass der Router 4 mit hoher Wahr- 
scheinllchkeit im Sinne des Fahrers entscheidet. Dabei 
konnen durch das neuronale Netzwerk 3 unteranderem 
mehrere Kostenkriterien auf eine einzige Kostenfunkti- 
on abgebildet werden. die dann vom Router 4 verarbei- 
tet wird. Zum Beispiel kann eine Abbildung der Kosten- 
kriterien auf die Geschwlndigkeitsbewertung erfolgen. 
[0026] Die allgemelne Ubertragungsfunktion zwi- 
schen dem map matching Modul 2 und dem Router 4 
weist der Komplexitat des Systems gemaH in der Regel 
ein stark nichtlineares Verhalten auf. Ferner verfugt sie 
vorzugsweise uber eine groUe Zahl freier Parameter. 
Diese Parameter werden vorteilhafterweise in der unten 
erlauterten Art empirisch durch Aniemen emdittelt. Die 
genannten Anfordemngen werden besonders gut durch 
den Einsatz eines neuronalen Netzes 3 als Ubertra- 
gungsglied erfullt. 

[0027] In Figur 4 ist der Aufbau des in Figur 3 darge- 
stellten erfindungsgemaden Navigationssystems fur 
den Vorgang des Anpassens des Filtermoduls 3 darge- 
stent. Das in diesem Falle als Filter dienende neuronale 
Netz 3 soli dabei so eingesteljt werden, dass sich das 
Fahrerverhalten mit den vorangegangenen Routenvor- 
schlagen deckt. 

[0028] Das Verhalten des Fahrers 5 wird am Aus- 
gangs des map matching Moduls 2 sichtbar und kann 
dort als Information fiir das Training des neuronalen 
Netzes abgegriffen werden. Um dabei ein standig lern- 
fahiges System zu erhalten und die eigentllche Aktivitat 
des Navigationssystems durch die Adaptation nicht zu 
storen, wird parallel zum primaren Routingmodul 4 mit 
seinem vorgeschalteten (primaren) neuronalen Netz- 
werk 3 ein zweites identisches Subsystem aus sekun- 
darem Router 9 und sekundarem neuronalem Netzwerk 
8 betrieben. Auf das sekundare Filtermodul 8 wird ein 
eigener Aniernalgorithmus angewendet. Das Ergebnis 
des sekundaren Routings wird mit dem aktuellen Fah- 
rerverhalten verglichen und mit dem Resultat dieses 
Vergleiches wird der Aniernalgorithmus gespeist. Um 
die Kausalitat des Systems zu wahren, muss gegebe- 
nenfalls noch ein Verzogerungsglied (nicht dargestellt) 
vor den Aniernzwetg geschaltet werden. 
[0029] Der Trainingsvorgang des neuronalen Netz- 
werks 8 besteht aus einer laufenden Variation der Pa- 
rameter (synaptischen Verknupfungsgewichte) nach 
bekannten Algorithmen wie zum Beispiel dem Backpro- 
pagation (Grandientenverfahren). Diese Adaptation er- 
folgt solange, bis eine festzulegende Fehlerschranke 
unterschritten wird beziehungsweise bis der Vorgang 
konvergiert. Auf diese Weise erhalt man im Sekundar- 
zwelg ein Filtermodul 8, welches das individuelle Fah- 
rerprofil widerspiegelt. Dieser Bezug auf einen be- 



stimmten Fahrer wird durch die als Zusatz angefugten 
Buchstaben XY angedeutet. 

[0030] Das erste Aniernen eines Filters 8 aus dem Ur- 
zustand (Standardeinstellungen) kann so erfolgen, 

s dass das prlmare Filtermodul 3 zunachst als Identlsche 
Abbildung konflgurlert wird. Das heiBt, dass die Ein- 
gangsdaten aus dem map matching Modul 2 unveran- 
dert an das primare Routermodul 4 weitergegeben wer- 
den. Wahrend des nachfolgenden Betriebs des Naviga- 

10 tlonssystems erfolgt dann in der oben beschriebenen 
Weise die Adaptation des sekundaren Filtemnoduls 8. 
Wenn eine Konvergenz des Sekundarfilters 8 vorliegt, 
konnen dessen Parameter auf das Primarfilter 3 uber- 
tragen werden. womit das System erstmals personali- 

15 siert, das heiBt auf den Fahrer XY zugeschnitten ist. 
[0031] Das Sekundarfilter 8 wird nachfolgend perma- 
nent dem Aniemprozess untenworfen. Der Parameter- 
transfer auf das primare Filter 3 kann nunmehrjedesmal 
erfolgen, wenn das Primarfilter 3 nicht mehr in genugen- 

20 der Weise dem Fahren^erhalten entspricht, was vom pri- 
maren Router 4 direkt erkannt wird. 
[0032] Die mit dem oben beschriebenen Verfahren er- 
haltene Personallsierung des Navigationssystems be- 
zieht sich auf das gesamte Verhalten des Fahrers, ohne 

25 auf spezielle iokale Erscheinungen Rucksicht zu neh- 
men, denn dazu musste das gesamte befahrene Stra- 
Bennetz im Filter abgebildet werden. Mit dem Parame- 
tersatz des Filters wird implizit ein Nutzerprofll erstellt. 
Dieser Parametersatz kann auf einem mobilen Daten- 

30 trager (zum Beispiel Chipkarte, Diskette) abgespeichert 
werden, um dann in anderen Fahrzeugen, die mit dem 
gleichen System ausgestattet sind, weiter venA/endet 
werden zu konnen. 

[0033] Mit der Verwendung individueller Fahrerprofile 

35 solite vorzugsweise eine Fahreridentifikation gekoppelt 
sein, damit das System weill, auf welchen Nutzer es 
sich gerade einzustellen hat. Weiterhin kann die Mog- 
lichkeit vorgesehen werden, unter verschiedenen Opti- 
mierungskriterien (zum Beispiel Wahl der schnellsten 

40 Oder kurzesten Routen) erstellte Profile (Parametersat- 
ze) eines Nutzers zu speichern und bei Bedarf einzu- 
setzen. Ferner sollte fur den Nutzer die Moglichkeit vor- 
gesehen werden, bei Bedarf stets auf eInen normalen, 
also nicht personalislerten Betrieb umzuschalten. 

45 [0034] In Fallen, in denen der Nutzer offenslchtllch 
stark von seinem ublichen Verhalten abweicht (z.B. 
schnelle Fahrt in einem Notfall), sollte das System 
selbsttatig oder nach Abfrage des Nutzers den Aniern- 
vorgang unterbrechen, um die implizlte Statistik des Se- 

50 kundarfllters nicht nachhaltig mit Informationen zu be- 
elnflussen, welche nicht dem typischen Nutzerverhalten 
entsprechen. 

[0035] Das oben beschriebene Verfahren kann auch 
in solchen Fallen angewendet werden, in denen einzel- 
55 ne Komponenten des Navigationssystems raumlich 
ausgelagertsind. Dies kann zum Beispiel bei zentrai ge- 
stutzten Navigationssystemen der Fall sein. Gegebe- 
nenfalls ist fiir deren EInbindung eine bidirektionale 
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Kommunikation (zum Beispiel GSM) notwendig. 
[0036] Das erfindungsgemaBe Verfahren ermoglicht 
eine Anpassung des Navigationssystems an den jewei- 
llgen Nutzer, ohne dass tiefergehende EIngriffe in die 
vorhandenen Komponenten erfordertich sind und ohne 
dass sich der Nutzer selbst urn diese Anpassung bemu- 
hen muss. Vielmehr wlrd durch Beobachtung seines 
Verhaltens die notwendige Information gewonnen. IVlit 
dem genannten Verfahren ist es zum Beispiel mdglich, 
dass bel Befahren besttmmter Stra&entypen mit untypi- 
schen Geschwindigl<eiten (zum Beispiel 80 km/h auf 
Autobahnen, 110 km/h auf Bundesstrafien) im weiteren 
Verlauf der Benutzung des Navigationssystems eine 
deutliche Umpriorisierung dieser Straflentypen erfolgen 
kann. Wetterhin fuhrt ein wiederholtes abslchtliches 
Nichtbefolgen der ursprunglichen Zielfuhrungsanwei- 
sungen auf einerfestgelegten Strecke in immer gleicher 
Art und Weise zu einer Anpassung des Systems derart, 
dass die "falsche" Route letztlich ats Vorschlag ausge- 
geben wlrd. 
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(3) an das Nutzerverhalten adaptiert wird. 

7. Verfahren nach Anspruch 6, 

dadurch gekennzeichnet, dass die Adaptation der 
5 Transformation (8) uber die Abweichung zwischen 
der vom Routlngmodul (9) vorgeschlagenen und 
der tatsachlichen Fahrtroute erfotgt. 

. 8. Verfahren nach einem der Anspruche 5 bis 7, 
10 dadurch gekennzeichnet. dass eine Kopie (8) der 
Transfomiatlon, die nicht im Navigationssystem im 
aktiven Betrieb steht, adaptiert wird und dass die im 
Navigationssystem aktive Transformation (3) In 
Zeitabstanden durch die adaptierte Kopie (8) er- 
15 setzt wlrd. 
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Patentanspruche 

1. Navigationssystem enthaltend eine Straflenkarte 25 
(1) und ein hiermit zur Ubertragung von Kartenda- 
ten gekoppeltes Routtngmodul (4), 

dadurch gekennzeichnet, dass zwischen der Stra- 
llenkarte und dem Routlngmodul ein variables Fil- 
termodul (3) angeordnet ist, welches die Kartenda- 30 
ten nutzerspezlfisch transformiert. 

2. Navigationssystem nach Anspruch 1, 

dadurch gekennzeichnet, dass das Filtermodul (3) 
adaptiv ist. 35 

3. Navigationssystem nach Anspruch 2, 

dadurch gekennzeichnet, dass eine Kopie (8) des 
Filtermoduls vorhanden ist, an welcher aufterhalb 
des aktiven Betrlebs die Adaptation vorgenommen 40 
werden kann. 

4. Navigationssystem nach einem der Anspruche 2 
Oder 3, 

dadurch gekennzeichnet, dass das Filtermodul ein 45 
neuronales Netzwerk (3) oder eine Fuzzy-Logic- 
Elnheit ist. 

5. Verfahren zur nutzerspezifischen Anpassung eines 
Navigationssystems mit einer StraRenkarte (1) und so 
einem Routlngmodul (4), 

dadurch gekennzeichnet, dass die von der Stra- 
(ienkarte zum Routlngmodul ubertragenen Karten- 
daten einer nutzerspezifischen Transfonnation (3) 
unterworfen werden. 55 

6. Verfahren nach Anspruch 5, 

dadurch gekennzeichnet, dass die Transformation 
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